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i$7> Abstract 
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System and Method for Optimal Operating Room Scheduling and Booking 

This Invention relates to optimal scheduling systems and hooking 
5 systems, and more particularly to optimal scheduling systems especially suited 
for hospitals and clinks. 

As pressures mount to reduce health care expenses, hospitals are 
searching for ways to reduce their expenditures in order not only to become 
more profitable, but also merely to survive. In order to accomplish this, 
10 hospitals must address the expenses in those areas where spending is the 
greatest in order to effect a significant savings. One of the areas in which 
hospitals invest a major portion of their budget is the OR (operating room) 
suites, IS has been discovered that if the OR suites were to be used in an optimal 
way, a significant savings in the hospital's cost could he obtained. In the 
1 5 present application, the term OR is intended to include specialized areas in the 
hospital such as PACU and ICU where significant resources are also consumed. 

There are several products on the market which provide computerized 
booking of surgical cases. These products offer many different features which 
help surgery schedulers do their job better, but none of these systems is able to 
20 examine the data which it holds and reorganize it so that it is both efficient and 
optimal. In addition, it is known that true optimization of a system as complex 
as this is a computationally prohibitive operation. 

An example of prior art surgical booking systems is shown in U.S. 
Patent 4,937,743 to Rassman et al. The Rassman system is basically & booking 
2S system which notifies the human user of scheduling conflicts, but it appears to 
make no effort to find a schedule which is optimal in a mathematically provable 
sense. 

ftrior art systems could also be improved in other ways, for example, a 
human user ultimately makes ail the final decisions abotn the schedule with 
30 prior art systems. As a result, a surgeon may unduly influence the schedule ui 
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ways which benefit the surgeon but increase the costs to the hospital by 
influencing the scheduler. The result is a schedule which not only is sot 
optimal, hut which in fact may be deliberately uneconomic In addition to the 
direct costs associated with such an approach, the hospital suffers indirect costs 
5 such as the inconvenience and dissatisfaction of the other surgeons. 

Moreover, prior art systems are not well equipped to handle unexpected 
events such as emergencies, case delays, case overruns, add-on eases and case 
cancellations. Hie prior art approach to such events is typically ad hoc, and 
makes no attempt to optimize the revised schedule resulting from such events. 

1 0 Prior art scheduling systems typically have only one function: booking a 

schedule. They are not designed to accomplish the related function of 
improving the policies which govern scheduling. Although scheduling can have 
& Significant effect on the costs incurred by the hospital, present booking 
systems are not designed as an information gathering tool to explain to hospital 

1 5 administrators why their operating room costs are so high. 

Since prior art systems are not designed to optimize the scheduling 
process, they are not equipped to take into account (other than in the most 
rudimentary way) the ultimate goals of the hospital, such as maximizing the 
number of procedures performed or minimizing the resources required to 

20 perform the procedures. Prior art booking systems simply take the procedures 
they are given and attempt to provide an acceptable (as opposed to optimal) 
schedule, 

Bidamwd.Ait 

Among the various objects and features of the present invention is the 
25 provision of a method of scheduling hospital operating room usage which is 

optimised. 

Another object is the provision of such a method which allows the 
hospital administrators to determine optiraaiity criteria for operating room 
usage. 



.4. 

teaching hospitals, private hospitals and government hospitals), with widely 
varying policies and considerations. 

A fourteenth object is the provision of such a method which creates 
more regular and consistent work day schedules. 
5 Other objects and features will be in part apparent and in part pointed 

out hereissa&er. 

8rie%, in a first aspect of the present invention, a computer 
implemented method of optimal scheduling of a plurality of medical procedures 
by a plurality of surgeons in a set of operating rooms includes the steps of 

10 identifying the resources required for performing each of said plurality of 
medical procedures and determining every feasible schedule for the plurality of 
medical procedures, taking into account predetermined resource and scheduling 
preferences and availability. A cost function is assigned to every feasible 
schedule and a total cost associated with each feasible schedule is determined 

1 5 from said cost functions. The scheduling of the plurality of medical procedures 
is then optimized, in a mathematically provable sense, taking into account the 
total cost associated with each feasible schedule and preset optimality criteria. 

in a second aspect of the present invention, the computer implemented 
optimal scheduling method involves "fuzzy scheduling" in that it includes 

20 determining preferred starting intervals for each of the plurality of medical 
procedures. The scheduling of the plurality of medical procedures is optimized 
in accordance with preset optimality criteria such that to the extent possible each 
medical procedure is assigned a starting time which falls within its preferred 
starting interval. 

25 In a third aspect of the present invention, the computer implemented 

optimal scheduling method includes the steps of determining preferred ending 
times for each of the plurality of medical procedures and optimizing the 
scheduling of the plurality- of medical procedures in accordance with preset 
optimality criteria such that to the extent possible each medical procedure is 

30 assigned to end no later than its associated preferred ending time. 
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In a fourth aspect of the present invention, the computer implemented 
optimal scheduling method includes the steps of determining, by using an AI 
methodology, a complete set of feasible schedules for the plurality of medical 
procedures, talcing Into account predetermined resource and scheduling 
5 preferences, assigning a cost function to every feasible schedule of the set, and 
applying a predetermined procedure to all of the feasible schedules, using the 
assigned cost functions to obtain a reduced set of schedules. In addition, 
another predetermined procedure is applied to optimize fee. reduced set of 
schedules in accordance with preset optimality criteria. 

^ la a fifth aspect of the present invention, the computer implemented 

optimal scheduling method includes the steps of, for each procedure to be 
scheduled on a given day, performing a feasibility check to determine if it is 
possible to schedule the procedure on said day, and subsequent to the feasibility 
check, optimizing the scheduling of the plurality of medical procedures in 

1 S accordance with preset optimality criteria. 

In a sixth aspect of the present invention, the computer implemented 
optimal scheduling method includes the steps of optimizing the scheduling of 
she plurality of medical procedures for a given day in accordance with preset 
optimality criteria to obtain at least one optimal schedule for that day, obtaining 

20 data representative of variations between the optimal schedule and actual 
conditions in the operating rooms during the day, and optimizing a revised 
schedule for the medical procedures during the day, the revised schedule taking 
into account the variations between the actual conditions and the initial optimal 
schedule. 

25 In an seventh aspect of the present invention, the computer implemented 

optimal scheduling method includes the steps of optimizing the scheduling of 
the plurality of medical procedures for a given day in accordance with preset 
optimality criteria to obtain, if possible, a plurality of optimal schedules for said 
day, displaying to a user visual representations of the plurality of optimal 



WO 97/25682 



PC1YUS97/WBW 




WO 9V2mi 



FCT/US97/06284 



present system is ali^ncompassing. it not only optimally schedules surgeries, 
but also may be used as a key tool for the hospital administrators. The present 
system provides the kind of clear data which can be used for extensive planning, 
organization, budgeting and policy making. This information is a direct result 
S of the system's ability to provide optimal operating room scheduling, staff 
scheduling (anesthesiologists, CRNAs RNs, Techs, LPRN, SAs in ORs and 
RNs in PACUACU) and optimal inventory control and equipment maintenance. 
FstacfiosaS Performance 

The present system is capable of considering and handling ail sorts of 

10 rales and constraints found in operating rooms and achieves various "best" 
objectives. These objectives can be predefined or (preferably) specified by 
individual hospitals. The computational time for the present system ranges 
from several seconds to several minutes, depending on the size and structure of 
the hospital To illustrate the size of the problem being handled, for a typical 

15 hospital with 1 5 ORs and 40 surgical groups, there are hundreds of millions of 
variables. This problem would be computationally prohibitive, so the present 
systems significantly reduces the scope of the problem by assigning procedures 
to a relatively small number of predetermined starting intervals, rather than to 
predetermined starting times. With, this unique approach, the task becomes 

20 manageable, and the software is able to identify the feasible schedules (roughly 
60,000 or so for the hospital siise discussed above), and then to choose among 
them in order find the optimal one(s) and restructure (in the booking system) the 
data. For even the largest hospital in the world, the completed optimization 
time using this unique approach is not expected to exceed IS minutes. 

25 Other Requirements 

The present system is designed to be both easy to use and a very 
powerful tool GUI interfaces (described in detail below) make the present 
system easy for anyone to operate, whether they are familiar with it or not. This 
means that the learning curve to make the present system work for a hospital is 

30 very- shallow. 
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Most of the input data typically comes from the schedulers themselves, 
whHs patient and staff information have the option of being accessed through an 
HIS (hospital information system) or an OR MIS. It is preferred that the data 
handled by the present system be m a form which complies with the most up-to- 
5 date standards, such as the HL7 standard, to facilitate data transfer and 
interchange. HL? is at present the new standard for HIS ami OR MIS 
communication, it involves the integration of all information related to the 
delivery of healthcare to a padent over his or her lifetime (i.e., an electronic 
medical record). This standard allows all or parts of this electronic medical 

1 0 record to be communicated electronically anywhere else as needed. 

The term "Level T refers to the highest level of die Open System 
Interconnection (OS!) model of the International Standards Organization (OS!) 
model of the International Standards Organization (ISO). In the OS! conceptual 
model, the functions of both communications software and hardware are 

15 separated into seven layers, or levels. The HL? Standard is primarily focused 
on the issues that occur within the seventh, or application, level. These are the 
definitions of the data to be exchanged, the timing of the exchanges, and the 
communication of certain application specific errors between the applications. 
HL? was selected as the standard to adopt for the present system because of its 

20 flexibility, its growing acceptance world wide and its capacity to addresses most 
of the problems faced by systems integration in the healthcare industry today, 
The HL? standard currently addresses the interfaces among various systems that 
send or receive patient admissions/registration, discharge or transfer (ADT) 
data, queries, orders, results, clinical observations, billing, and master file 

25 update information. It does not try to assume a particular architecture with 
respect to the placement of data within applications but is designed to support a 
central patient care system as well as more distributed environment where data 
resides in departmental systems. Later versions of this standard are expected to 
address topics such as scheduling, medical records, and patient care, all of 

3 0 which are tele vaot to systems such as the present invention. 
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for an immediate confirmation that each surgeon's cases are hooked and all 
relevant preferences are met successfully. The second phase is an optimal 
global optimisation which is activated 48 hours or 72 hours (depending on the 
hospital's policy) before the day of surgery. The optimal global optimization is 
5 done by associating a cost function to every feasible schedule and then trying to 
find a schedule with minimal cost. The result of the global optimization is a 
bona fide, mathematically provable optimal scheduie(s) according to the chosen 
criteria of the hospital. At first the resulting schedules produced drive the staff 
scheduling and inventory control modules of the system. However, at a later 
1 0 stage in a hospital's ase of the system, the optimization can be done by taking 
all of the above factors into account simultaneously. 

The optimization factors and constraints considered and handled by the 
present system include: 

interaction Factor interactions among surgeons, patients, MD 
1 5 Anesthesiologists, CRNAs, RNs, Techs, SA, etc. 

fluctuation Factor fluctuations of case load and case mix. Time Regulation 
Rules, OR regular resource time, various shifts, Block release time, over time 
permitted, etc. 

Priority Factor surgeons and cases have priorities, assignable by an authorized 
20 administrator, 

Preference Factor surgeon's or hospital's preference as to ORs, staff; etc. 
Stochasticity Factor variability of procedure time, emergencies, case changes, 
add-ons and cancellations. 

Start Time Constraints e.g., a given time, a given time interval, -either or- 
25 tomorrow type, waiting list, etc. 

Finish Tims Constraints a given time. 

Compatibility Constraints certain surgeries can be performed in certain Ore; 
certain CRNAs, RNs can work on certain cases, etc. 

Precedence Constraints cases have to follow an order or sequence, either soft 
30 follow, hard follow, or parallel follow. 
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There are a few hardware considerations which are common to both 
platforms: 

« an ir>l* jet or laser printer 

* a bar code reader (if data entry is to be done using bar code scanning), 
5 * the appropriate paging software and hardware (if auiopaging of personnel is 
desired) 

A key distinction between the present invention and prior art systems is 
the use of fuzzy scheduling. This means that instead of allowing surgeons the 
current practice of specifying exact desired starting (or indeed ending) times, the 

1 0 present, system divides the day into a small number of multi-hour periods (early 
morning, morning, late afternoon, etc.) and allows requests to be made only in 
terms of these periods. The length, and indeed the definition of these periods 
are governed by a decision of the hospital administration. Tins philosophy 
allows for very efficient optimisation, and makes up a significant aspect of the 

IS present optimisation engine. Part of the process of the optimization is a 
decision by the hospital administrators as to the length of an "inconvenience 
period" to be allowed. That period is the time difference between the exact 
request by the physician and the final disposition of mis request. Larger 
inconvenience periods allow for more efficient optimization, but a smaller 

20 degree of satisfaction. 

In connection with the optimization, it is preferred that a priority index is 
first obtained through the prioritization scheme as described above. If no 
conflicts exist the priority will not be used. If a conflict does exist, then cases 
with lower priorities yield to those with higher ones. Adjustments to variables 

25 sod preferences are modifiable to those users with the appropriate access 
privileges. This task is greatly simplified due to the GUI interface, also 
described below. The present system automatically converts these values into 
system parameters, coefficients and/or constraints which are handled by the 
optimization engine. The process, of course, is transparent to the users. The 

30 optimization objective function includes considerations for overrun time, idle 
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time, fixed OR costs, stall costs, etc. The optimization is achieved through a 
judicious combination of classical mathematical methodologies (for example, 
mathematical programming, control theory, stochastic approaches, etc) together 
wife artificial intelligence paradigms such as Fuzzy System Theory, Neural 
S Networks, Rule Based Systems, and Logic Programming. 

Some key features of the user interface include: intuitive and simple 
Graphical User Interface, support for mouse and/or keyboard, Drag and Drop 
functionality, look and feel consistency with the environment (customizable). 
Internationalization support (including DBCS), user authentication, several 

10 levels of security access (reflected by the interface), help bar on all the screens 
(fly-by help), quick help option (expanded fly-by help). Hypertext on line 
reference and a multimedia tutorial. 

More specifically, and referring now to the Figures, the graphical user 
interface includes a system preferences screen such as is shown in Fig. 1. This 

IS screen allows an authorized user (system administrator) to change the system 
preferences such as the time interval (time slot) names and fee times associated 
therewith, the anesthesia types used by the hospital, the service codes and roles 
of staff members at the hospital, and case display defaults. Other system 
preferences could also be included if desired. Note, as discussed above, feat the 

20 present system provides for time slots or time intervals, rather than specific 
starting times. This allows a surgeon to select a time interval (as described 
below) for starting a medical procedure, while providing the scheduling system 
sufficient latitude to optimize the resulting schedule. Without this feature, 
mathematically provable optimization of the resulting schedules would be 

25 computationally prohibitive. 

Turning to Fig. 2, there is shown a patient input screen. This screen 
shows the user (scheduler) an individual patient record, and allows the. user to 
define or modify the record of a patient who is the subject of a case (a proposed 
medical procedure). A patient record can contain a MRID (medical records 
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IdeatiScation number), a name, a social security number, a birth date, a gender, 
a home and work telephone number, and (if desired) general comments. 

The graphical user interface of the present system further includes, see 
Fig. 3, a patient listing screen, which shows a listing of patients in consecutive 
5 rows. Individual records on this screen may be accessed by double-clicking on 
the row which represents the record of the patient whose record is to be 
modified or viewed. New patient records can be added and existing records can 
be deleted using tins screen by clicking on the appropriate boxes on the screen. 
Turning to Fig. 4, the graphical user interface also includes operating 

1 0 room input screens such as that shown, which allow the user to define or modify 
a record of a room used by the hospital. An operating room may be given an 
ID, a name and a number using this screen. Furthermore, the user may through 
this screen set minimum operation times for an operating room, as well as 
default setup, cleanup and roundup times. 

IS Fig. 5 is a graphical user interface screen illustrating a listing of 

operating rooms. The OR listing screen shown operating rooms listed in 
consecutive rows. Individual operating room records may be accessed by rise 
user by double-clicking on the row which represents the OR to the modified or 
viewed. New OR records can be added and existing records deleted from tins 

20 screen by clicking on the corresponding screen buttons shown. 

Fig. 6 illustrates a procedure input screen used in the present system. 
The procedure input screen allows the user to define or modify a record of a 
procedure which is used by surgeons in the hospital which has the system 
installed. A procedure can be given an ID, a name and a service category using 

25 this screen. Average times for all surgeons to perform this procedure are 
calculated by the system and stored in the average procedure time Held 
displayed on this screen. Average setup and cleanup times for procedures are 
calculated and stored as well The screen of Fig. 6 is also linked to a 
procedure/equipment screen (not shown) which allows the hospital to set default 

30 equipment for the various procedures. 
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The graphical user interface also includes a procedures listing screen 
(Fig. 7), which shows a listing of procedures in consecutive rows. Individual 
procedure records may be accessed by double-clicking on the row which 
represents the procedure to be modified or viewed. New procedure records can 

5 be added to the system and existing records deleted by clicking on the 
corresponding screen buttons of Fig. 7. 

Fig. 8 shows a staff input screen used in the present system. This screen 
allows the user to define or modify a record of a staff member (surgeon, 
anesthesiologist, EN, CRNA, etc.) in the hospital. A staff member cart be given 

SO an ID, a first and last name, a staff title and a service title using this screen. 
Various telephone numbers where each staff member can be reached are stored 
as well If the current record displayed in this screen is a surgeon, then the 
surgeon's preference card screen (Fig. 10) can be accessed directly (by clicking 
on the "Procedures Performed" button en the screen) and updated. 

15 The staff listing screen is shown in Fig. 9. This screen displays a listing 

of staff members in consecutive rows. Individual records can he accessed by 
the user by double-clicking on the row which represents the staff member whose 
record is to be modified or viewed. New staff member records can be added 
and existing records can be deleted by clicking on the corresponding buttons on 

20 tins screen. 

Fig. 10 shows a surgeon preference card screen used in the present 
system. This card screen is used to create, modify and delete preference cards 
for surgeons. A preference card shows the equipment, materials and supplies 
which a surgeon selects (prefers) for a particular procedure- All definitions, 
25 modifications and deletions on this screen are done by dragging and dropping, 
which significantly reduces the possibility for error. 

The graphical user interface of the present invention also includes a case 
input screen as shewn in Fig, 1 L The case input screen allows the user to add 
or modify a record of a case in the hospital. A case can be assigned a patient, 
30 staff members, procedures, etc., and can hold all relevant mformation related to 
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a case. The lower half of this screen is divided into four different sections: 
scheduling, pre-op information, peri-op information, and post-op information. 
Within the scheduling section of the screen, four fields are significant: requested 
OR, preferred start time, preferred end time, and estimated length. The 
5 requested OR field is filled in automatically by the system whenever a surgeon 
and a procedure are selected for a case. Based on these two pieces of 
information, the system determines which operating rooms can be used and 
which cannot be used, and supplies the user with a listing of those rooms in the 
requested OR field, The preferred start time field is directly related to the 

10 ; system preference' time slot names and times. By selecting a preferred start 
interval, the scheduler can guarantee the surgeon that his case will start some 
time in that interval. Tine preferred end time field can be used if a case should 
not run any later than the time specified in that field. The estimated length field 
gives an averaged approximation of how long it will take a surgeon to perform a 

15 particular procedure. 

Fig. 12 illustrates the case listing screen of the present system. This 
screen shows a listing of cases in consecutive rows. Individual records can be 
accessed by double-clicking on the row which represents the case to be 
modified or viewed. New case records can be added and existing records can be 

20 deleted from this screen by clicking on the appropriate buttons. , The system 
displays a utilization graph in the top left comer of this screen and shows room 
utilization for the day selected on the calendar in the top right comer of the 
screen. A block diagram of room usage for a day can also be reached from this 
screen by clicking on the button labeled "Graph," Cases which already exist for 

25 a particular day can easily be rescheduled by dragging the line in which the case 
appears onto a different date on the calendar. 

The overall operation of the present system is summarized in the 
flowchart of Fig. 13. The top line represents various requests, goals, and 
constraints, such as surgical requests (surgeon's requests, requested time 

30 intervals, preferred finish time, etc.), OR availability, OR releasing and 
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albeation policy, optimally criteria (either preset or as set by the hospital, as 
discussed above), and hospital policies such as proactive and reactive 
emergency policies. The next line of Fig. 13 represents various categories of 
input data such as whether block booking (procedure or surgeon) or first 
5 come/first served booking is desired (leftmost block); whether the system is 
performing its initial feasibility check (next block); whether the system is 
performing long term optimization (which takes into account such things as OR 
availability, surgical requests, and preferences of room and time); whether the 
system is performing short term optimization (reflecting short term changes in 
1 0 OR availability); and real time input data (rightmost block). 

Once the relevant data is input, it is preprocessed to, for example, detect 
contradictory requests, case grouping, case prioritizing, and OR grouping. Then 
each feasible schedule is determined by the system. Thereafter, the data is 
further processed to eliminate special equipment conflicts arid the like. If the 
1 5 number of feasible schedules is too large, at this point more formal optimization 
could also be used. 

At tills stage in the process, the system and constraints are modeled as 
follows: 

Given this model, the scheduling problem may be solved using various 
20 niatiicmadcal programming paradigms, utilizing in part commercially available 
linear or nonlinear programming software, such as UNDO or CPLEX, m 
addition to the special methodology used to obtain a sufficiently tractable set of 
feasible schedules, winch are the target objects for optimization. 

If the optimization is successful, the user is notified. If more than one 
25 schedule is optimal, the user is given a choice, which then becomes the schedule 
for that particular day. In the event the schedule cannot he successfully 
optimized, the user is Informed not only that the process has failed to find an 
optimal schedule but also identifies what caused the problem. If the problem 
can be solved simply by adjusting times or dates, the system Informs the user of 
30 that fact and provides alternatives. If the changed times or dates are acceptable, 
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Ii has been found that the present system results b { 
efficiency in the utilisation of operating rooms. This is indicated in Figs. I4A 
5 and I4B for a hospital having fifteen operating rooms. Using conventional 
methods, the OR utilization rate in Fig. 14A is 65.6%. Using the present 
system, that utilization rate is increased to 84.4% and many of the operating 
rooms are not used at all. Over a period of a week, the average increase in 
utilization rate was twenty-four per cent and substantial savings in surgeon time 
10 and nurse time, 

In view of the above, it will be seen that all the objects and features of 
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9. The optima] scheduling method as set forth in claim I wherein the preset 
optunaiity criteria are ©restored m the computer 

1 0. The optimal scheduling method as set forth in claim 9 wherein the preset 
optimality criteria are alterable by an authorized user of the computer. 

5 ! 1 . The optimal scheduling method as set forth in claim 1 wherein the preset 
optimal! ty criteria include minimizing inconvenience to surgeons. 

12. The optimal scheduling method as set forth in claim 1 wherein the preset 
optimality criteria include maximizing the number of procedures performed, 

1 3 . The optimal scheduling method as set forth in claim 1 wherein the preset 
10 epttmahty criteria include minimizing the direct and indirect costs associated 

with the schedule, 

14. The optimal scheduling method as set forth in claim 1 wherein the preset 
optimality criteria include predetermined usage patterns of personnel. 

15. The optimal scheduling method as set forth in claim 1 wherein each 
15 optimality criterion is assigned a weight corresponding to the importance 

assigned to that particular optimality criterion, so that the optimization includes 
taking into account the relative importance of the various optimality criteria. 

16. lite optimal scheduling method as set forth in claim 1 further including 
the step of notifying a user, in response to a request for scheduling a medical 

20 procedure, whether scheduling said procedure is feasible, said notification 
occurring before the schedule including mat procedure is optimized. 

17. The optimal scheduling method as set forth in claim 16 wherein the 
computer in determining whether scheduling a procedure is feasible takes into 
account whether all constraints are met, but does not assign an exact time and 

23 operating room for said procedure until optimization. 

IS, The optimal scheduling method as set forth in claim 1? wherein om of 
the constraints the computer uses in determining whether schedulmg a 
procedure is feasible is a preferred starting interval for said procedure. 
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19. The optimal scheduling method as set forth in claim 16 whereio the 
computer performs the optimization for a particular day a predetermined amount 
of lime prior to said day, 

20. The optimal scheduling method as set forth in claim 19 wherein said 
5 predetermined amount of time is at least forty-eight hours prior to the particular 

day. 

21. The optimal scheduling method as set forth in claim 19 wherein the 
computer performs a subsequent optimization of the schedule for a particular 
day, taking into account short terms changes in constraints such as operating 

1 0 room availability and actual conditions in the operating rooms on the day of the 
schedule. 

22. The optimal scheduling method as set forth in claim 1 further including 
the step of identifying contradictory scheduling preferences and notifying a user 
of same . 

15 23. The optimal scheduling method as set forth in claim 1 further including 
the step of assigning priorities xo the various medical procedures and surgeons, 
said computer being responsive to the preset priorities to optimize the 
scheduling of said plurality of medical procedures taking said priorities into 
account. 

20 24. The optimal scheduling method as set forth in claim 1 wherein some of 
the resources required for pertbnrung the medical procedures are pieces of 
special equipment, said method further including eliminating otherwise feasible 
schedules which involve conflicts in the use of special equipment. 

25. The optimal scheduling method as set forth in claim I wherein the 
25 optimizing step includes identifying ail feasible schedules which are optimal, 

and providing a representation of ail such optimal schedules to a user for 
manual selection of the one optimal schedule which is to be used, 

26, The optimal scheduling method as set forth in claim 1 wherein the step 
of identifying the resources required for perfonning each of said plurality of 

30 medical procedures includes, for each surgeon performing a particular 
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33. The optima! scheduling method as set forth in claim 32 wherein the set 
of starting intervals may be modified by an authorized user of the computer. 

34. The optimal scheduling method as set forth in claim 31 further including 
detemning preferred ending times for each of said plurality of medical 

5 procedures, said optimizing step including optimizing the scheduling of said 
plurality of medical procedures such that to the extent possible each medical 
procedure is assigned to end no later than its associated preferred ending time. 

35. The optimal scheduling method as set forth in claim 3 1 further including 
selecting preferred operating rooms for at least some of the medical procedures, 

10 said optimizing step including taking the operating room preferences into 
account, to the extent possible in determining the optimal schedule. 

36. The optimal scheduling method as set forth in claim 3 1 further including 
the step of assigning priorities to the various medical procedures and surgeons, 
said computer being responsive to the preset priorities to optimize the 

IS scheduling of said plurality of medical procedures taking said priorities into 
account. 

37. A method, using a computer with a memory, of optimal scheduling of a 
plurality of medical procedures by a plurality of surgeons in a set of operating 
rooms, comprising identifying the resources required for performing each of 

20 said plurality of medical procedures; determining preferred ending times for 
each of said plurality of medical procedures; optimizing the scheduling of said 
plurality of medical procedures in accordance with preset opfimality criteria 
such that to ihe extent possible each medical procedure is assigned to end no 
later than its associated preferred ending time. 

25 38. The optimal scheduling method as set forth in claim 3? further including 
the step of assigning predetermined starting intervals for each of said plurality 
of medical procedures, the optimizing step including constraining the schedule 
such dsat each medical procedure, to the extent possible, Is scheduled to start 
within its predetermined starting interval and stop no later than its preferred 

30 ending time. 
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39. The optimal scheduling method as set forth in claim 38 further including 
the step of notifying a user of the computer in the event that ail medical 
procedures cannot be scheduled to start within their associated predetermined 
slatting interval and stop no later than their preferred ending time, 
5 40. A method, using a computer with a memory, of optima] scheduling of a 
plurality of medical procedures by a plurality of surgeons in a set of operating 
rooms, comprising identifying the resources required for performing each of 
said plurality of medical procedures; for each procedure to be. scheduled on a 
given day, performing a feasibility check to determine if it is possible to 
10 schedule said procedure on said day; subsequent to the feasibility check, 
optimizing the scheduling of said plurality of medical procedures in accordance 
with preset optitmihy criteria. 

41 . A method, using a computer with a memory, of optimal scheduling of a 
plurality of .medical procedures by a plurality of surgeons in a set of operating 

35 rooms, comprising identifying the resources required for performing each of 
said plurality of medical procedures; optimizing the scheduling of said plurality 
of medical procedures for a given day in accordance with preset optimahty 
criteria to obtain at least one optimal schedule for said day; obtaining data 
representative of variations between said optimal schedule and actual conditions 

20 in the operating rooms during said day; optimizing a revised schedule for said 
medical procedures during said day, said revised schedule taking into account 
said variations between the actual conditions and the initial optimal schedule. 

42. A method, using a computer with a memory, of optimal scheduling of a 
plurality of medical procedures by a plurality of surgeons in a set of operating 

25 rooms, comprising identifying the resources required for performing each of 
said plurality of medical procedures; optimizing the scheduling of said plurality 
of medical procedures for a given day in accordance with preset opthnafity 
criteria to obtain, if possible, a plurality of optimal schedules for said day; 
displaying to a user visual representations of said plurality of optimal schedules, 
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said computer being responsive to the selection of one of said plurality of 
optical schedules by a user to utilize said selected optimal schedule. 

43. A method, using & computer with a memory, of optimal scheduling of a 
plurality of medical procedures by a plurality of surgeons in a set of operating 

5 rooms, comprising identifying the resources required for performing each of 
said plurality of medical procedures; determining preferences relating to at least 
some of the plurality of medical procedures; optimizing the scheduling of said 
plurality of medical procedures for a given day in accordance with said 
preferences and preset optimaiify criteria to obtain at least one optimal schedule 
10 for said day; identifying any preferences which make it impossible to optimize 
the scheduling of said plurality of medical procedures. 

44. A method, using a computer with a memory, of optimal scheduling of a 
plurality of medical procedures by a plurality of surgeons in a set of operating 
rooms, comprising identifying the resources required for performing each of 

1 5 said plurality of medical procedures; assigning priorities to the surgeons and to 
the medical procedures; optimizing the scheduling of said plurality of medical 
procedures for a given day in accordance with said priorities and preset 
optimalhy criteria to obtain at least one optimal schedule for said day. 

45. The optima! scheduling method as set forth in claim 44 wherein the 
20 priorities assigned may be changed only by an authorized user of the computer, 

44 A method, using a computer with a memory, of optimal scheduling of a 
plurality of medical procedures by a plurality of surgeons in a set of operating 
rooms, comprising identifying the resources required for performing each of 
said plurality of medical procedures; optimizing the scheduling of said plurality 
25 of medical procedures in accordance with preset optirnality criteria such that the 
resources required to perform said plurality of medical procedures are 
minimized. 

47. A method, using a computer with a memory, of optimal scheduling of a 
plurality of medical procedures by a plurality of surgeons in a set of operating 
30 rooms, comprising identifying the resources required for performing each of 
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